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mm&] mmm 

m&mi IS*Lffi©Mft#Atc^SAftWO«»©AtL#B i(i=lf2> ... fll 
jJCfcSAfttcBiLT, W*LMtcfll^fel»ft««i:A*L«fK:<i^fcAtLIS«i:S: 

BStt#AttAfl,ffite3la> j ( j = 1) 2,...,v,...,x) feJ: ^^^M^ H§: ^ i?)T 

Aft^iBttAft#B|©Aftflf«a) vi tC*fLTAflitf[b i>1 =b i>2 =- • -=b ivi _ 
1= no (gtfLLfcvO , b iv .=yes 5:ftItS#l2 

AftflllC*rLT— *lRlttB5»H0D5t»JCj:*3^ v h*y hL, ,= H (b. .,L 
iJ+1 ) &fM*U v > bl itl Ht(Dm^a ,<z>j|fi (Lj^.aj) SrAftfc 
LTim^StC*£^3#Jli3 

Mft&«tt&fe3*iT#fcAfli a ifl ,ai) ^It5#l4t 

. ^Aa#©AtLiS«^^>(Z)AtL$:^^-r^^JiR5 fc, 

AftS*^ e> © A*Lffi (b iJf L iJ+1 ) &£#U ^AtL#©A*Lffi*<«9ofe 
e>3^y hLjj^iE^ttLi j=H (b i}j ,L iJ+1 ) felfegEU ^AtLffi { 

(b iJ ,L iJ+1 ) }.5:^^t-^#JllB7i:, 

3>X(DUZft LTAtLfflbj |=nofcP> j = j+lfc 0T#JE7/\MS#JE8 

SE«TIB «tt#JSa*<BAttfiH&&»BU -#ftffiB5»©3£«JC J: & n S 
&#Hi:tS«?Aftm 

[n*^2] BBtt<ra©Mft#Ajc^*Aft<wa)aa©Afli#B i(i=1 2 ... n) 
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ic <fc £ AfL fcf^LT, ffiftfflf ictii A BttLgB £ AftflUlcfliA A*L£S« £ £ 
*y h^-^^^LTiib, Aft&frfc^M^Aflj&SStCfcv^T, 
Kft#AtiAftM«*o> jQ=lf2f ... tVf ... tX) feJ:tf--*l^ttHaHS:ait«)T 

AftlSSttAft#B i ©Aftfllf«o) vi JC*fbTA*Lffib ifl =b if2 =- • -=b ivi _ 

A+LISC*fLT-*fRlttM»HCD3*^JCJ:*=i$ y hL = , = H (b- ,,L 

1 9 J 1 I J 

IWtt&SM:£fe3*vTgfcA*L (Lj'^.aj) Sr^"TS#IR4 i:, 
, ^A*L#©A3Hiie*^e>©A3f : L=fe^BB'f S#«5 a, 
AftSfi*>e>©A*Lffi ( b i, j» L i, j+i) &3#U £A*L#tf)A*L##iffo 

< b i t j»L ifj+1 ) } S#JR7 

&5ilC#UTAtttebjj=yes;fe£B a> j & i: btftgf 

'^^^©^iE^^<^#^i:^affi^^iE^^fe^^i:5:^AtL#^ 

y y b SrMv^SdiiK: J: »;S&a(8«rtcAftS:ll3ST?§Sii: 
&4#«ii'tS«^A«i*i£S:gB®L/fcgB»«*. 

3 ] A*L§£g«A*L# B i(i=1 - 2> .„ >n) ««Aftffi«* <° j ( j=l , 2 , • • • , v, 

AtLfflb, .JC^LT-^l^ffiH^HCDjt^tC^Sn^^ h^>hL, ,= H (b. 

,j' L i,j+i> &tfi¥u Atim (b^ zmtimmzmm't&¥m2 



2 
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4 ] Afl,^«ttA*L#B i ( i=1 >2f . . . , n ) ^AftflSft* 60 j ( j = l ,2, • • • ,v, 
.;. f ' x j^e>38^LfcAftfllf«w vi tC*fLTA*L*|b ifl =b ij2 = • ■• • -b.^.^no 

Aftftb. fj lC#LT-:£faffiK»H©3*&lC ££=3^ y bLj j = H (bj 

,j ,L i, j+P * ltlfU A * L ^ (b i , j ' L i , j+1^ SMtiiSIStcSI^ S#IR2 fc, 

[3t#£5] HtL^*ttA*L#B i(i=lf2> ... fn) 3^P ) 3aims*ifcAtL (Li^.aj 

) [fc£U Aftffib. fl ttAftffi«*S:Q) j( j sslf 2 f ... f v f ...,x) i:L ' fe ^® Q) 
^C^f-T^AM (yes: fipft-TS, nor^Lbft^) , L j ^ = H (b ifl ,L i>2 ) 

£Att#<Z>Afti£*fr &©Aft#ffio-fc £>^£ a j^iE^-efeS Z. £ fe'teiEL 
, ^A*L#©AflilSiS^e>©A*L«:4iW-rs#IH2ii, 
j=i£f£#Jii3 

A*LSIS^<btf>A*LM ( b i,j' L i,j+i) ±AILf©AILi^iofc 
>y >>Lj j ©lE^teLjj =H (b iJ? L iJ+1 ) fctfefEU ^AftH 
{ Cb iJf L i|j+1 ) } S:^IW'rs#KH4 

£T © i &C M L T AtL-fitb . J =no& & j = j+1 L T #JlR 4 /\J| S #JlI 5 h , 
feSitCf LTAaib i)j =yes^f ) B ^^ft^, <a j & &fljlrf6 btftgt 

[»#S6] re*L^SttA*L#B i(i!slf2f ... fIl) ^e)33IM3tlfeAft (Lj^.a; 
) (fe£b, Aftffib.^JiAtLfllf^&ffl j(j=lf2> ... >Vf ... >x) ^ bfc«^©o> 
ilcMfSAfli-fii (yes : nor^tLL&V^ , L ifl =H (b ifl ,L i>2 ) 
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, ^A«.#©A*LSiaA^©AfliS:^gB'r«^IK2 fc, 

A*L^iB^e>©A*Lffi C b i, j» L i, j+i> &£teU £Aa#©A*MB;»o £ 
fcnSy h*>hLj j ©iE^ffiL ifj =H ( b i,j.'Li f j+ i) &4£§EU £A*Lfit 
{ ( b i,j» L i,j+i) ) *&ffl-tZ>^M4 

^TOiJC^LTAtLfflbj ^nofc P, j = j+lfc LT^JIi4 ^M«5#)E 5 

A*L#Bj (i=1 f 2 , . . . >n ) ttAtt«*38^^©tC <fc U AtLffi^*6) j ( j=1 >2> . . . >v 
f ... fX) ^&A*Lffi«o) vi S:3i^L, A&ffiftHWgli, A*LMte<» vi fc*f LT 
Aft«b itl =b i>2 = ' ' - =b i,vi-r no («£*LL&V^ > b i vi =yes (ig*L^£) & 
IflU 3$ y h*y htHfllt -*lRlttl9»H<Z)3g|«S:fflv%TAtL^b i . 
iZM-TZn* y b*y NLj J = H ( b ij.L iJ+1 ) SrftlfU ^ftH^MSte, 
=U y hL^fCMLTCD^&aj&ff-JIU fit, Atimmit. A*L (L 

£A*L&4*WU ££fc, Att^fitt, Attffi (b iJt L iJ+1 ) ^^tLSS^jH 
f9U B&ftSSIKtfnS y > hL iJ ©iE^ffiL if j=H ( b i,j'L i>j+1 ) £;{fc|iE 

u r<BA*Lte<8&iw&iS38i/fce>, ah#c, am ( b i,j+i>Li,j +2 ) ; (b iJ+ 

2>L| j +3 ) „ • • • Sr^fa-^.g) il^lC, 
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0B¥«tt, AM ( b i,j.L ifj+1 ).S:g^L/, N^>hL iJ (Z)iE^ffiL iJ 
= H (b if j.L ifj+1 ) Z&WtZtPklZ, { < b i,j>L iJ+1 ) } S^SBt 

y > hfcMv^r £;fc J: V mmmz AtlZ^mx 1* Z> Z. h 

AtL#B i(i=lj2> ... >n) ttA*L««aiK#aJCJ: »J A*Ltifte*a> j(j=lf2f . . . fV 
A*M@b ifl =b ij2 = • • '^i^i-^no (grtLLfc^) , b i>vi =yes (^f*) £ 

jcarrsasy h*>-hL ifj =H ( b i,j' L i,j+P ^ftwb> *£tm#ara:, 

M ifl JcMLT©S*aiS:tMjCU f LT, AfliSSStt, Aft (L 
i f ! , a j ) & HtL^«^Mfg b , WftSfi#*£ a j # IE ^ Tf » * £ £ £ tt$E L , 
rOAft&^Hl, £<blc, Aft^Sli, A*L# ( b i,j- L i,j+i) &BML8Sfi^ 
ML, BBtLSfi^n^^ hL ifj ©lESffiLj f j= H (b^ jf L if £4£ 

SEU r©Aftffi©^BBS:«lf8Lfce>, JB#C, Aftffi < b i , j+i' L i , j+2> - (b i, 

j+2' L i,j+3 } > • • • &3Hrr*-£ 

w»aB*¥©&tf A*Lffi«* © j ( j=1 2 f . . . >v> . . . >x) t. a* %mmz *u 
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(fc£L, Aftffibj^JiojJCj^-tSAfliffi (yes : ^tL-T-S, no : igft L & VO 
/L ifl iiAflitebj^ ©n* y > K a j lin^ > hL i?1 (Z)^i&] & 

U y h&I£#©h£Aftffi<£if§#mti, Aftffi (b^ j,L iJ+1 ) £ 

Sfb, v h*y hLi jCOiE^ffiLi j = H (b iJt L iJ+1 ) fc^I^s^ 
JC, £A*Lf» { 0>i,j.Li,j+i> ) «f*L§f-»#®li, ±X(Di\Z 

^LTAtLfflbj J = no&P,tf, j= j+1 iilt^vv h > h$lfiE#-l&> £A*Lffi 

1 > J 

[^©MI&iBHJ!] 

[0 0 0 1] 

&#IfflLTA*L£f?e>> m^-AttSI«Mt5lc:m^A*L^F«S&t5«^Afli*i5SS:IB 
[0 0 0 2] 

*»#^<Z)fS*lft&Mh It, @#{Cj;3S^AfL#:£(S.Miyazaki,K. 
Sakurai,^|f§^^^£MV^$fc^T^fg&S^AfL^;*^A, SCIS' 99 41-46 (19 
99))#&.S 0 
[0 0 0 3] 
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[0 0 0 4] 

> h &Mv^*toR3*iTv^fc«>, — #6lttW8ti: LT#I;Lk£ S H A - l & 
[0 0 0 5] 

ill! *|g^©^^$:^t-ElT'S)-g> 0 AtL#B r B 2 , • • -,B n (100) 
#IWft#A(200)fc£Mi&(300)&^LTlK^SftTVY.S. 

...,„)»* [AtL^ffi] (110-150) icfc-yAfli&fffcv^ itciftfAti [im 

#ff] (210-250) JC«fc*JIWftS:ff3&^. 
[0 0 0 6] 

0 3 (cAtL#B j (100)<z>AtL#-IiH(Z)^n «y ^El$r^-t 0 
0 4 JC A (200) <D fflH^M<D -7 U V V M & aVf . 

Wft#AttAflJlrl6^ (coj,- • • ,a} v _ 1 ,o v , • • • ,co x } (#|;tl£, 
2£©)KrcT* {lOO^H, • • • ,60^R,50^R, • • ■ ,10^R} , IStt 
#t±ffi«100^R^e>10^R©«gHfc^^*Afl,fllf«S:iim'rSo ) fcitf- 

H : {0,1} S X {0,1} *-» {0,1} l 
(fc£U {0,1} s ti {0,1} <©il^e>^Ss^ >y h©tf »y h^j©.^ftjft^, 
{0,1} 1 £ {0,1} ©il^&ja&tfcfy h<Z)t^y h^JCD^^&^-r = ) & 

MWL*m^Z>o no OgftL&V^ y-fe-s;) , yes y V 
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) G {0,1} S $:W-5„ 
[A*L#WK] 

A*L#B jtt, 04 iC^-T AtL^ffi (110-150) {C<fc »;AftS:ff "5o 
(X^y ^110) 

AtL#Bjtt, AtLtiffft* {co lt - • • ,co v _ lf <» v , • • • ,co x } ^^AtL*^ 
co vi £«t-f3 (#ff*.tf, 50^R) „ 

AtLffi ft co v j ic *f f S AtLffi 

r no G {0,1} S (lsSj^vi-l) (8tfLLfcV>) 

L yes<= {0,1} s (j=l) (BtfLTS) 

[0 0 0 7] 

(^Jill AtL#B 60^R, • • '• ,100^RT^i^tL$:#Mi±-r, 50^R 
T*%iM-t Zm&lZte, {co 1 (lOO^R) , • • • ,6)^ (603tfR) ,co vi (50^ 
R) } . tC*N"5 {b u , • • • b^vi^b^vi) »± {no. - • • . no, yes} 
) 

L i,j" H (b i,j, L i,j + l> Cl^^vO 
[0 0 0 8] 

(±fBtf>ftlcte, {0,1} V&^>#*£SS^L ifVi+1 &*jJHtei: it, l 

i,vi = H ^i.vi^i.vi+P • * • " ' L i,2 =H (b i,2, L i,3 } ' L i,l =H ( 

b i,l, L i,2 ) ^<ty^T^- > 
(^T-^^140) 
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(X^y^l50) 

bj (1 IC^tS 3 ^ -y h ^ > b L j ^ilf ©f^ a j©i (L i,r ° i ) ^ A * L 

tit, mti^Aizmm-rzo 

=l,2,...,n)^Lffi {b lfl ,b lf2f . • • f b lfVi > (Aft^) , - • • {b i>lf 

b i,2, ' * * , b i,vi> <Aft#Bj) . ' • ' , (\,v h n,2, ' ' ' , b n,vi> (Aft 
#B n ) ] &J«JC^S*T0Bft^«a(21O-25O)JCiy|WftS:fTe). 
(X^y 7 2 10) 

Aft#Bi^e>Aft (Lj^.oj ) &SfcU ^Aft#B i(i=1>2 ... n) ^P J 
©Aft {Lj^.a;} (i = l,2,---,n)*^ ofe ^^ ^i&ajCOiE^ffi^^SEb, ^A 
ft ((Lj^aj)} (i = i f2i . < ( L l,l, a l } ' 

• , (L na> a n ) } *m7jkmmizmi*vT'Am-rz> a ^<Dm^^\t^m^ 

Afti«tt^6ifctttS3!is^. fe^l, -£<Z>^> Aftflfte^tf&SKStititf { 
(L l,l, C7 1 ) »' ' '» ^n-.i,* 7 ^ } *S5S*ifc3i:^*3j^S. ) 

(*7=-y 7220) 

j=l (t^t>t>, Aft«c« 1 lC^ft-^^Aft#B i(i=1>2> ... >n) ©Aft« {b x 
,l' b 2,l' " ' ' ' b n,l } ' j=2 ("^fr"^ Aft«& co 2 lC^f-T^±Aft# (Bp 

• • • ,Bj, • • • ,B n ) GDAftffi { b 1>2 ' b 2,2' * ' ' ' b n,2 } > ' ' ' &JEtC4fc 
ffl~?Z>£.PklZ, j = l,2, • • • ^JCJgJT©*^ 7 (230-250) £ ?f3„ 

(X5^y7230) 

Aft#Bj^^Aft# 0>i f j.L i>j+1 )££teU £AftM { (b^ j,L if ( 

L i,j =H (b i,r L i,j + i> 

£Aft« { (bjj, L i,j+i) > (i=l,2,---,n) S: ^ M1 " § ° 
(;*.7^y 7240) 

^TOiJC^LTAftUb if j = no«5P,, j=j+l£LT (^5^7230) ^M£ 0 
(X^>y7250) 

»Si»C*fLTAftfflb ifj = yes«;e>, v=j£LT> Bj£igft#, cov£?£ft#f 
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[0 0 0 9] 

mmmz 

0 5tt, ##§B£©*^Aftagtf)^a fc^-to 

«^F- Aft =gg l ti, Atimm 2 £ lilft^M 3 e> 3 ft 5 . 

AftiSStt 1 tt, Afttiltl&j§#l#l£ 4 , Aftteff 5\ n ^ y V * > h ffj* 

[0 0 10] 

Aft#B i(i=lf2t ... fIl) tt, fcHSftTV^Att****^^...^..., 

x) 9 &#MUTAftffite38ft#©4icJ: yAft««f<a vi &llit6. AftffiftJI 
#^5«, Aftffi«<» vi lc^SAtLfil|«<B vi tc*fL/"rA*Lffib ifl =b it2 = • • 
=b i,vi-l =no (^tLL^VN) , b i v .=yes Ggft^S) SfffftS. 3^^^ 

^>M i(j = H < b i,j' L i,j+1 ) ^tt^-r^o #£tM3C#4a 7 tt, 

*y hL itl lzMLT<Dm&o i Srff-jS •*-<&. f bt, Aft§£g2l±, Aft (L ifl 

, a j) zmumm^mmL. mummfim* a ^jEms^&^t. *mttz> t& 

JC, £Aft&4*l»U £<d&C, Aft^gli. Aftffi (b i>jf L iJ+1 ) SrMft^tt 

H&fflfcSLfc&, JHg7£, AftM < b i,j+i' L i,j+2 ) * (b i,j+2' L i,j+3 ) * * * * 
[0011] 

&HftSS«3fcj:, #4&«3«E#«10-1, ^Aft^BB#^10-2, n 3 v h ;* > htftSE- 
#1811-1, ^Aft#^r^#mil-2. ^ftft»#mi2, ?gft# • «PftfiDf«^0S#© 
13RTf-X fflffiWSfEtt^S 8 ^ e> S ft 6 o 

^i&^II#|glO-li:^Aft^P^#^10-2«, Aft (Li^.ajJSrMLT. * 
^aj©iE^'ffi$:^IiE1-^i:^{C, £Aft { (Lj^.a^ } ( i= i , 2 , • • • ,n) 
f£ 0 3^ y h^|i#|gll-li:^Aft#[^^#mil-2tt, AftM (b ifj .L 

iJ+1 ) &SfU -*l^a^£B5»HS:fliv^T35y h^>hL ifj ©iE^ffiS:tt3iE 
•tS^&fC, ^Aft^B { ( b i f j.Li f j + i> ) (i=i,2,---,n) &4M»"r<&. 
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mmm^mmt, AfMEb^.&g^u ±x<Diizm^xA%mb i J =no^p 5 
j=j+ii: lth^ y h*y h&u^mi-u ^Atim&ffl^mn-zizmmv 

A*Lffi (bj j.Lj f j+1 )fc4*|»l/Jfis^Afl,#B j#v*5»-&, -e©AtL#BjS:^ 
[0012]. 

yh*yh &m^xmf&ZnX^&1L&SEk-lte 

*^lft&«^A*L#&&l>l£«£I^LTv^ 0 
[0 0 13] 

JKtcA*L&BB^l>Tv^<©T?, */htf)vjc;*ffS-f £ co v 7?AtL LfcA*L##i¥fli 

A * L {b i,l' b i,2,' • \ b i,v> t L i,l' L i,2'* ■ -' L i,v + 1 

i,v+2'' ' ' ' b i,vi } tt&9HS*ifcv*©T?, ^tLffi^^^AtL«ME$ti 
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y y M ifl tCl±A*L#©*i& a j = Sig Bi (Lj^) V*T V^©-?? 

[Bffia>flM£fc3iHB] 
[01] 

[H2] 

[03] 

A*L#Bi ©AtL#JE©:/ny*B„ 
[04] 

[0 5] 

1 «^A*LHfi 

2 A*LI£» 

3 ffitmm 

4 A*L«*^#a 

5 A*Lteff33C#® 

7 m&tm^m 

9 A*L«3t 
10-1 ^£^IE^I£ 
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10- 2 £A#L4*W#& 

11- 1 v h*> h&U^M 
11-2 £A*Lm&ffi^&. 

12 tsfttm^© 

13 m&m ■ f&&ffi&&m&8. 



13 ffiE#2 00 0-3 04 6 83 6 
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mm*] 
imi) 



mm 



| Bi || B 2 | | B n | :Aft*(100) 

I I - - I 

j&ft2£(300) 

I 



A :S{ftL#(200) 



n 1 



i 
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[02] 



KftL^AttflnMnJflfcfrfr? 



t 

&A*L#Bjtt [A*L^lii](1 10-1 50) CC £ U A*L £ ftT] 

^tL#A^[^tL^HPK2io-250)tc J: »;iPBfLg?Tft ?"""] 

m 2 



[03] 



J 

AtLfflbij^i+^r^ Uy-:; 7*120) 

J 

< > hLij=H(bi jt Lij + i)$H-mi"-5 (^^-^^130) 

i 

gi=Sig B j(Li,i)gitmT5 (Xf-y^140) 

I 

i,1>ffi)^^L^AtZ^fg-r^ Ut^^iso) 
A*l=gBj(lOO)0)A*L¥Jii<7>:?n y ?H 



A*L(L 



2 
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[04] 



1 1-2 4 7060 



A*L#Bj# 6 A+ULj.v a j) £ Sfl U T ^Tlmo £ 6. 
S« <r i *«SE U , {(L it1 , a i)} i=1 >2i ....n ^fiitS 



j—it-t* U 7^:7*220) 



Aft#Bj*> 6 A*UB(b M ,Ljj +1 )£Sff U f^Tiio 
6 =] $ y h * > HLi ij =H(b i ,j.L iij+ i) * *$SE U . 
{(bi, j ,Li,j + i)} i=1 ,2, -, n ^^^-r ^ y 7230) 

I 



bjj=no(«=1 .2,— ,n)£ 6 , ^ LT^f'y ^230^ 

5^^240) 



b ir j= y es££K v =ji:LT. B,^^l#, o> v £^*L 
fffitS £ U T^-T * U t- -y 7250) 



m 4 
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[05] 
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